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DETAILED ACTION 

1 . Claims 8-1 6 and 25-28 are rejected. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1 .1 14. 
Applicant's submission filed on 22 January 2009 has been entered. 

Claim Objections 

3. Claims 8, 1 3 and 25 are objected to because of the following informalities: 
It is suggested that the parenthesis around "N," "T" and "N/T" be removed 

in each of the claims. Currently it is unclear whether or not these items are part 
of the claimed limitations. 

Also, after the recitation of the limitation "(i) at least a minimum number 
(N/T) of sub-databases of the forwarding database," it is suggested that the 
variables N and T be defined. The specification defines N as the total number of 
prefix entries in the forwarding database and T as the maximum number of 
prefix entries allowed in each sub-database. 

Claim 13 recites the limitation "the total number of sub-databases" in line 
2. There is insufficient antecedent basis for this limitation in the claim. 



Application/Control Number: 10/809,244 
Art Unit: 2167 



Page 3 



Appropriate correction is required. 



Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially 
created doctrine grounded in public policy (a policy reflected in the statute) so as 
to prevent the unjustified or improper timewise extension of the "right to exclude" 
granted by a patent and to prevent possible harassment by multiple assignees. 
A nonstatutory obviousness-type double patenting rejection is appropriate where 
the conflicting claims are not identical, but at least one examined application 
claim is not patentably distinct from the reference claim(s) because the examined 
application claim is either anticipated by, or would have been obvious over, the 
reference claim(s). See, e.g., In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. 
Cir. 1998); In re Goodman, 11 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In 
re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 
619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 
1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 
1 .321(d) may be used to overcome an actual or provisional rejection based on a 
nonstatutory double patenting ground provided the conflicting application or 
patent either is shown to be commonly owned with this application, or claims an 
invention made as a result of activities undertaken within the scope of a joint 
research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may 
sign a terminal disclaimer. A terminal disclaimer signed by the assignee must 
fully comply with 37 CFR 3.73(b). 

5. Claims 8, 9 and 25 rejected on the ground of nonstatutory obviousness- 
type double patenting as being unpatentable over claims 1, 2 and 12 of U.S. 
Patent No. 7,426,518. Although the conflicting claims are not identical, they are 
not patentably distinct from each other because the forwarding database formed 
in both the present application and the patent claim the same structure. The 
patent states the limitation of "forming a first set of pointers wherein each of the 
first set of pointers points to a respective one of the sub-databases" while the 
present application states "a hierarchical tree structure." It is well-known to one 
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of ordinary skill in the art that a hierarchical tree structure inherently includes 
pointers to each level of the tree. Also, the present application includes 
limitations relating to updating the tree. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to update the forwarding 
database of the patent in order to maintain current information. Claims 9-16 and 
26-28 are rejected for the same reasons as stated above. 



Present Application 10/809,244 


US Patent 7,426,51 8 


8. A method for updating a forwarding 


1 . A method of forming a forwarding 


database that includes a number (N) of 


database for routing packets of data in 


prefixes, the method comprising: 


a communication network, the method 




comprising: 


forming a hierarchical tree structure 


splitting N number of prefixes within 


having root, branch and leaf nodes that 


the database, based exclusively on 


define (i) at least a minimum number 


values of one or more unmasked bits 


(N/T) of sub-databases of the 


within the prefixes, into a number of 


forwarding database and (ii) respective 


sub-databases bounded proportional 


bit combinations associated with the 


to N and inversely proportional to T, 


sub-databases, wherein each prefix of 


and wherein each sub-database has 


the N prefixes is stored within one of 


no more than T number of prefixes, 


the sub-databases having an 


with T being a predetermined value 


associated bit combination that 


less than N, and at least one of the 


matches corresponding bits within the 


sub-databases having more than one 
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prefix, and wherein each of the sub- 


prefix; and 


databases has no more than a 




predetermined number (T) of prefixes 




and stores prefixes that are not stored 




in any of the other sub-databases; 






forming a first set of pointers wherein 




each of the first set of pointers points 




to a respective one of the sub- 
databases. 


modifying the hierarchical tree structure 




in accordance with one or more update 




operations; and 




updating one or more of the sub- 




databases to reflect modifications 




made to the hierarchical tree structure, 




wherein the one or more updated sub- 




databases correspond to only those 




portions of the hierarchical tree 




affected by the update operations. 




9. The method of claim 8, wherein said 


2. The method as recited in claim 1 , 


forming comprises, beginning with a 


wherein said splitting comprises, 


most significant bit of the N number of 


beginning with the most significant bit 
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prefixes, repeatedly splitting the N 


of the N number of prefixes, 


number of prefixes into a plurality of 


repeatedly splitting the N number of 


nodes extending between and 


prefixes to form a tree extending 


including a root node and a plurality of 


between a root node and a plurality of 


leaf nodes, and wherein each of the 


leaf nodes, wherein each leaf node 


leaf nodes corresponds to one of the 


has no more than T number of 


sub-databases. 


prefixes. 


25. A computer-readable storage 


12. A computer-readable storage 


medium having recorded therein one or 


medium bearing instructions which, 


more sequences of instructions which, 


when executed by a processing entity, 


when executed by a processor, cause 


causes the processing entity to: 


the processor to update a forwarding 




database having a number (N) of 




prefixes, including causing the 




processor to: 




form a hierarchical tree structure 


split N number of prefixes within the 


having root, branch and leaf nodes that 


database, based exclusively on values 


define (i) at least a minimum number 


of one or more unmasked bits within 


(N/T) of sub-databases of the 


the prefixes, into a number of sub- 


forwarding database and (ii) respective 


databases bounded proportional to N 


bit combinations associated with the 


and inversely proportional to T, and 


sub-databases, wherein each prefix of 


wherein each sub-database has no 
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the N prefixes is stored within one of 


more than T number of prefixes, with 


sub-databases having an associated 


T being a predetermined value less 


bit combination that matches 


than N, and at least one of the sub- 


corresponding bits within the prefix, 


databases having more than one 


and wherein each of the sub-databases 


prefix; and 


has no more than a predetermined 




number (T) of prefixes and stores 




prefixes that are not stored in any of 




the other sub-databases; 






form a first set of pointers wherein 




each of the first set of pointers points 




to a respective one of the sub- 
databases. 


modify the hierarchical tree structure in 




accordance with one or more update 




operations; and 




update one or more of the sub- 




databases to reflect modifications 




made to the hierarchical tree structure, 




wherein the one or more updated sub- 




databases correspond to only those 




portions of the hierarchical tree 
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Allowable Subject Matter 

6. Claims 8-16 and 25-28 contain allowable subject matter. The following is 
a statement of reasons for the indication of allowable subject matter: 

In the Examiner's Final Office Action dated 10 November 2008, claims 8- 
1 1 and 25-28 were rejected under 35 (JSC 103 based primarily on US Patent No 
6,018,524 to Turner et al and US Patent No 7,162,481 to Richardson et al and 
claims 12-16 were rejected under 35 USC 103 based primarily on US Patent No 
6,018,524 to Turner etal; US Patent No 7,162,481 to Richardson etal; and US 
Patent No 6,735,600 to Andreev et al. 

The claimed invention is directed towards the updating of a forwarding 
database, wherein the database is represented by a tree that contains sub- 
databases which store prefixes. The prefixes are stored only in one sub- 
database and each sub-database stores no more than a maximum number of 
prefixes. 

The prior art of record, US Patent No 6,018,524 to Turner et al; US Patent 
No 7,162,481 to Richardson et al; and US Patent No 6,735,600 to Andreev et al, 
do not show, teach or suggest the combined features of, forming a hierarchical 
tree structure having root, branch and leaf nodes that define (i) at least a 
minimum number (N/T) of sub-databases of the forwarding database and 
(ii) respective bit combinations associated with the sub-databases, wherein 
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each prefix of the N prefixes is stored within one of the sub-databases 
having an associated bit combination that matches corresponding bits 
within the prefix, and wherein each of the sub-databases has no more than 
a predetermined number (T) of prefixes and stores prefixes that are not 
stored in any of the other sub-databases; and updating one or more of the 
sub-databases, wherein the one or more updated sub-databases 
correspond to only those portions of the hierarchical tree affected by the 
update operations in combination with the other claimed features. Turner et al 
discloses the concepts of forming a hierarchical tree containing prefixes and 
updating the sub-databases. Turner et al fails to explicitly disclose the concept of 
the tree containing a minimum number of sub-databases wherein the minimum 
number is calculated by dividing the total number of prefixes in the database by 
the maximum number of prefixes allowed in each of the sub-databases. 
Richardson et al discloses the concept of storing prefixes in a plurality of sub- 
databases. Unlike Applicant's claimed invention where the prefixes are stored 
only in one sub-database, each prefix is divided in 4 bit segments and each 
segment is stored in a separate sub-database. 

An updated search for prior art on the EAST database and on domains 
(NPL- ACM, Google, IEEE) has been conducted. The prior art searched and 
investigated in the database and domains does not fairly teach or suggest the 
teaching of the claimed subject matter as described above and reflected by the 
combined elements in independent claims 8 and 25. Dependent claims 9-16 and 
26-28 depending directly upon claims 1 and 25 are also distinct from the prior art 
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for the same reasons. 

7. As allowable subject matter has been indicated, applicant's reply must 
either comply with all formal requirements or specifically traverse each 
requirement not complied with. See 37 CFR 1.111 (b) and MPEP § 707.07(a). 
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Contact Information 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to KIMBERLY LOVEL whose telephone number 
is (571)272-2750. The examiner can normally be reached on 8:00 - 4:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, John Cottingham can be reached on (571) 272-7079. 
The fax phone number for the organization where this application or proceeding 
is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 

/John R. Cottingham/ Kimberly Lovel 

Supervisory Patent Examiner, Art Unit 2167 Examiner 

Art Unit 2167 

8 April 2009 
IKU 
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